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Key for each set of two rows of data: (_ 

demand,revenue,cost, 

(Model,Front_Axle,Transmission,ROPS,PTO,SCV4>raft_Links^Hitch,Tires) 

/948, $17,675 , $10,151 , 

/ (Model_2,4WD,HST,Folding,Less_PTO,Dual_SCV ,Flat_Bar ,None ,4WD_4515) 
581, $19,313, $10,238, 

(Model_3,4WD,HST,Folding,Less_PTO,Dual_SCV ,Flat_Bar ,None ,4WD_4515) 
554, $20,3 17, $11, 665 , 

(Model_4,4WD,PRT,Folding,Less_PTO,Dual_SCV ,Flat_Bar ,None ,4WD_4560) 

f\ 482 $24 308 $11907 

201 0 ( Mode L6,4wb,HST,Fo'lding,Less_PTO,Dual_SCV ,Flat_Bar ,None ,4WD_4560) 

/ 377 $23 228 $11 872 

/ (Model_6,4wb,PRT,Folding,Less_PTO,Dual_SCV ,Flat_Bar ,None ,4WD_4560) 

369, $19,664 , $10,425 , 

V (Model_3,4WD,HST,Folding,Mid_PTO ,Dual_SCV ,Flat_Bar ,None ,4WD_4515) 
V • ^ 

• h2020 

/ 1, $18,098, $10,331 , J 

(Model_3,4WD,PRT,Fixed ,Less_PTO,Dual_SCV ,Flat_Bar ,None ,4WD_4535) 

1, $15,110, $9,286, 

(Model_2,4WD,SST,Folding,Less_PTO,Less_SCV ,Flat_Bar ,None ,4WD_4575) 

1 $19 331 $10 252 

(Modef 3,4WD,PRT,Folding,Less_PTO,Dual_SCV ,Flat_Bar ,Domestic,4WD_4570) 

1, $17,621 ,$9,678, 

(Model_2,4WD,HST,Folding,Mid_PTO ,Less_SCV ,Flat_Bar ,None ,4WD_4575) 

1 $15 911 $10 387 

^(Modef 2,4WD,SST,Folding,Mid_PTO ,Triple_SCV,Flat_Bar ,None ,4WD_4525) 
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d(i) = the demand for configuration i in units, where i is in C. 

convert(ij) = cost of converting from pattern j to configuration i, 
where i is in C and j is in COMPETE(i). 

prob(ij) = probability that a customer who wants configuration i will 
accept pattern j, where i is in C and j is in COMPETE(i). 

c(i j) = cost per unit if configuration i is assigned to pattern j, 
where i is in C and j is in COMPETE(i). 

r(ij) = revenue per unit if configuration i is assigned to pattern j, 
where i is in C and j is in COMPETE(i). 

x(i j) = 1 if configuration i is assigned to pattern j in the solution; 
0 otherwise, 

where i is in C, and j is in COMPETE(i). 

y(j) = 1 ^ pattern j is chosen as a winner in the solution; 
0 otherwise, 
where j is in P. 
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MODEL (P1) 



Maximize the Objective Function Over x and y: 

3605 

X Z<*(0 * (r(i,j) - c(ij)) * x(i,j) ^ 

i e Cj g COMPETE (i) 



Subject to: 

Constraint Set 1 : 

< . . 3610 

2>(*,./)<l 

jeCOMPETE(i) 
For i in C, 

Constraint Set 2: 

For i in C, j in COMPLETE(i) 



Constraint Set 3: 

S630 
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MODEL (P2) 



Maximize the Objective Function Over x and y: 

Z Z d{i) * (rft 7) - y)) * x(i, j)-G*(r- 1) 

i g C 7 g COMPETE (0 



Subject to: 

Constraint Set 1 : 



jeCOMPETE(i) 
For i in C, 
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Constraint Set 2: 



For i in C, j in COMPLETE(i) 
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Constraint Set 3: 



ZX/)-r = 0 ^ 73 ° 
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MODEL (LP2) 




Maximize the Objective Function Over x, y and r: ^38p5 


Z X d(f) * (r(i, y) - c(i, 7)) * j)-G*(r- 1) 
ieCje COMPETE (i) 


Subject to: 

Constraint Set 1 : 




j e COMPETE^ i ) 
For i in C, 


^810 


Constraint Set 2: 

*(/, y) < y(j) 

For i in C, j in COMPLETE(i) 


Constraint Set 3: 


^^3830 


Constraint Set 4: 

0<x(i,j)<l *-J M0 

For i in C, j in COMPLETE(i) 


Constraint Set 5: 

0 < y(J) < 1 

For j in P. 
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Lagrangian Function 



L(ri) = max(j, y, r)]T (7) * (r(i, 7) - c(z, 7)) * j) 

i<=C jeCOMPETBii) 

-G*(r-1) + J>(0*(l- 2>(i,y)) \ 

ieC j ^COMPETE (/) ^ 3905 

Subject to: 

Constraint Set 1 : 

Fori in C.jin COMPLETE(i) 
Constraint Set 2: 



Constraint Set 3: 



0<*(/,7)<l ^_J930 
For i in C, j in COMPLETE(i) 



Constraint Set 4: 



0 < y(j) < 1 ^ 940 

ForjinP. 
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Lagrangian Function - simplified 
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L(7r) = G + ^ n (/) + max( *,y,r) 



X 2>(0 * rfc y) - rf(0 * c(i, 7) - *•(*)) * x(i, j) 

ieC jeCOMPETBli) 



Subject to: 



Constraint Set 1 : 

For i in C, j in COMPLETE(i) 

Constraint Set 2: 

2>(y)-r = 0 

Constraint Set 3: 

0<x(i,j)<l 

Fori in C.jin COMPLETE(i) 
Constraint Set 4: 

0 < y(j) < 1 

For j in P. 
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MODEL (D2) 

min( n > O)Z(^r) 
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CJj O) = X max {d (0 * r(i, j) - d (/) * c(i, j) - 

ieCAPTURE (y) 
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P ={yeP|cr.(^)>=G } 

r* = number _of _elements(P*) 
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Z(/r) = G+5>(0+ Z <jjfr)-G*r 
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71 i ~ 71 'i~ A, * 0 " SyeCQMPfiTE (i) * (*> 7*)) 



For all i in C 
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r '(//) = l 


IF 


d(i)*r(L j}—d(i)*c(L /V 


-Mi)>0 




IP 


d(i)*r(i f)-d(i\*di A- 


-7i(i)<0 


y\j) = i 


IF 






y\j) = o 


IF 
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Step 0: Set t=0, and choose P(t) as a subset of V. 
Step 1 : Solve (P2(t)) to get a solution. 



1710 

4720 

Step 2: Find a pattern k in (V - P) such that: J 

<T*0r) = Z max ¥(f)*r{i,k)-d(i)*c{i,k)-^(i)fi} > G 

ieCAPTURB^k) 

If there is no such pattern k, then we are done. 

Step 3: Set P(t+1 ) = P(t) + {k}. Set t=t+1 . Go to step 1 . 
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$9,770 
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id PTO,Dual SCV, 

Flat Bar,None,4WD 4510 
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Winner, Demand, Revenue, Cost, Capture, Accept, Convert, 
(Model,Front_Axle,Transmission,ROPS,PTO,SCV4)raft_Links4Iitch,Tires) 
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? r 914 r 
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151,4, $ 14,282 , $ 9,296 .convert, 1 , -$244.22, 
(Model_l,4WD,SST,Folding,Less_PTO,Dual_SCV, Flat_Bar,None, 4WD_4500) 
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~"n 

151,64, $14,471 , $ 9,580 ,upgrade, 1, $0.00, 
(Model_l,4WD,SST,Folding,Less_PTO,Dual_SCV, Flat_Bar,None, 4WD_4510) 
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151,72, $14,822 , $ 9,770 ,upgrade, 1, $0.00, 
(Model_l,4WD,SST,Folding,Mid_PTO,Dual_SCV, Flat_Bar,None, 4WD_4510) 
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151,32, $14,669, $9,686, accept, 0.95, $0.00, 
(Model_l,4WD,SST,Fixed, Mid_PTO, Dual_SCV, Flat_Bar,None, 4WD_4510) 
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? r 54 r 

cept, 0.40375, $0.00, 
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151,4, $14,543 , $ 9,549 ,accept, 0.40375, $0.00, 
(Model_l,4WD,SST,Fixed, Less_PTO,Triple_SCV,Flat_Bar,None, 4WD_4510) 
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IDENTIFY ALL VALID PRODUCT CONFIGURATIONS 
USING MIX-AND-MATCH RULES 



5006 



IDENTIFY/DEFINE RELATION STRUCTURES 
FOR ALL VALID PRODUCT CONFIGURATIONS 



5008 



IDENTIFY/DEFINE NEIGHBORHOODS OF VALID 
CONFIGURATIONS BASED ON RELATION STRUCTURES 



5010 



BUILD OPTIMIZATION MODEL(S) 
BASED ON DESIRED OBJECTIVES 



5012 



SOLVE OPTIMIZATION MODEL(S) TO IDENTIFY "WINNER" 
PATTERNS THAT MEET DESIRED OBJECTIVES 
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PRESENT/DISPLAY "WINNER" PATTERNS 



END 



5016 



